On Digital Images Which Cannot be Generated by Small Generalised Stochastic Automata
نویسنده
چکیده
Small Generalised Stochastic Automata Bruce Litow and Olivier de Vel1 Abstract It is known, chie y through the work of Culik and Kari that generalised stochastic automata (GSA) can be used to compress digital (pixel) images. A theoretical account of GSA-based image compression has not been carried out. This paper contributes to such an account by exhibiting a family of images such that a member image having S pixels cannot be generated by a generalised stochastic automaton having fewer than approximately S1=2 states. This lower bound on the number of states holds even when a certain type of loss is permitted. These images are deterministically de ned and are based on work of Ablayev.
منابع مشابه
Generalised Stochastic Automaton Image
It is well known that digital images can be generated by generalised stochastic automata (GSA). This fact has been taken as the basis for image compression by storing a GSA rather than the image that it generates. This paper investigates fundamental relationships between the parameters of GSA and their generated images. In particular, we are interested in expressing the magnitude of GSA weights...
متن کاملA Stochastic Automata Model and its Algebraic Approach
We discuss a new model for the analysis and simulation of stochastic systems which we call stochastic automata. Basically, they are a combination of the timed automata model and generalised semi-Markov processes (GSMPs for short). We discuss their behaviour and we compare them to the GSMPs model. In addition, we deene a stochastic process algebra that supports general distribution (both continu...
متن کاملDigital surface model extraction with high details using single high resolution satellite image and SRTM global DEM based on deep learning
The digital surface model (DSM) is an important product in the field of photogrammetry and remote sensing and has variety of applications in this field. Existed techniques require more than one image for DSM extraction and in this paper it is tried to investigate and analyze the probability of DSM extraction from a single satellite image. In this regard, an algorithm based on deep convolutional...
متن کاملCompressed Image Hashing using Minimum Magnitude CSLBP
Image hashing allows compression, enhancement or other signal processing operations on digital images which are usually acceptable manipulations. Whereas, cryptographic hash functions are very sensitive to even single bit changes in image. Image hashing is a sum of important quality features in quantized form. In this paper, we proposed a novel image hashing algorithm for authentication which i...
متن کاملAutomatic sequences and generalised polynomials
We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are periodic away from a finite set. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998